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municating using a wireless radio data communications 
protocol and also identify items within the local area using 
RFID tags on the units. 
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HYBRID BLUETOOTH/RFID BASED REAL RFID reader signals, receiving RFID response signals and 

TIME LOCATION TRACKING determining the range of an RFID device from the fixed 

device using the response signals. In a particularly preferred 

embodiment, range may be determined from the phase of the 

BACKGROUND OF THE INVENTION 5 response signals and the phase may be determined at a 

„,..., • i , • . plurality of frequencies to resolve phase ambiguities. The 

Tins invention relates to wireless data communication deyice may transmit and receive RF1D signals on direclional 

technology and in particular to data communication tech- antenna beams to additionally determine the direction of an 

nology which facilitates the location of items within an area RFID device ^ respe ct to a fixed device, 

having wireless data communications. In accordance with me invention there is provided a 

Currently known wireless data communication systems system for locating items which includes a plurality of fixed 

include the Bluetooth system, the specification for which is devices distributed over an area containing the items and 

available at www.bluetooth.com. The Bluetooth communi- sub-dividing the area into a plurality of cells. Each fixed 

cation specification provides for wireless data communica- device corresponds to one of more of the cells. The fixed 

tion links between a master device and a plurality of slave devices each comprise a transmitter, a receiver and a signal 

devices within a piconet comprising an area within a range 15 processor. Each fixed device is arranged to operate as master 

of approximately 10 meters from the master device. Adja- unit using a first wireless data communications protocol to 

cent piconets can conduct relay communications between communicate with slave units in the one or more cells 

their respective masters and thereby form larger networks corresponding to the fixed device to thereby locate items 

called scattemets. Bluetooth masters coordinate the traffic nn ^ving the slave devices in the one or more cells. The fixed 

within and between piconets. Masters can be positioned in 20 device is further arranged to operate as an RFID tag reader 

a cellular manner as illustrated in FIG. 1 to provide wireless ™ d locate A™ ^ on ltems m the one or more 

communications within an area, such as an industrial, _ ' P . - « . . . 

educational, or health care facility. Because Bluetooth slave , In a P referred arrangemen the fixed devces are arranged 

j . . ... ; u . ui * to communicate location data relating to the items having 

devices associate with the master units, it is possible to , , .. . . ninr* * * u * 

* . . A . . . i 25 slave units and the items having RFID tags to a host 

determine the location of a slave unit within a particular processor 

piconet of the system by reason of the association, and T " . ... . tL . , 
f. « , , 4l / . . c • * i in In accordance with the invention there is provided a 
thereby ocate the unit within a range of approximately 10 deyice ^ ^ ^ ofle Emitter and at least one 
meters. In connection with operation of a scatternet, the receiyer ^ device farthcr includes a ^ w to 
Bluetooth master devices may relay the identity of mobile 3o provide signals for transmiss i on by me transmitter and to 
slave devices that are within their individual piconets to a pTOCess signals received by the receiver. The processor 
host processor for purposes of tracking the location of a includes a first program for sending and receiving digital 
mobile slave device, or the location of a person carrying a data signals using a first wireless data communication pro- 
device, tocol and thereby identifying remote units within range for 
In some cases it is desirable to determine the location of 35 communications therewith. The processor further includes a 
a device which is not a slave unit. One technique for locating second program for sending and receiving RFID reading 
devices is to provide such devices with active or passive signals to thereby identify RFID tags within range for 
back scatter RFID tags. An RFID reader can be placed at a identification. 

selected location and can be used to determine the range j n a preferred arrangement, the second program further 
from the known location of the RFID reader to an RFID tag ^ provides for determining range from the RFID tags to the 
on a device within a zone covered by the RFID reader. device. The device may include two transmitters and two 
It is an object of the present invention to provide an receivers for respectively transmitting and receiving wire- 
improved method and system for locating objects having less data communications signals and RFID reading signals, 
either a data communications mobile unit or an RFID tag. The two transmitters and two receivers are preferably 

SUMMARY OF THE INVENTION 45 C0Upkd 10 the P rocessor bv a ^ mmon baseband signal 

SUMMARY OF THE INVENTION processor. The processor may be arranged to cause the 

In accordance with the invention there is provided a device to operate using the first and second programs during 
method for locating items. A plurality of fixed devices are alternate time intervals. The processor may be further pro- 
distributed over an area containing the items. The fixed grammed to provide data identifying the remote units within 
devices are operated as master units using a first wireless 50 range and data identifying the RFID tags within range to a 
data communications protocol, wherein each of the master host processor. 

units controls slave units within an area corresponding to the For a better understanding of the present invention, 

location of each of the fixed devices. The operating includes together with other and further objects, reference is made to 

identifying the slave units thereby to locate items corre- the following description taken in conjunction with the 

sponding to the slave units within the area corresponding to 55 accompanying drawings, and its scope will be pointed out in 

the location of each fixed device. The fixed devices are the appended claims. 

further operated as RFID readers to identify and locate items BRIEF DESCRIPTION OF THE DRAWINGS 
having RFID tags with respect to the fixed device. 

In a preferred embodiment of the method, items may be FIG - 1 is a ^agrarn illustrating an area having a plurality 

provided with both slave units using the wireless data 60 of £ixed devices according to the present invention, 

communications protocol and with RFID tags. The fixed FIG. 2 is a block diagram showing one embodiment of a 

devices may be operable as a master unit and as an RFID fixed device in accordance with the present invention, 

reader during alternating time periods. A plurality of the FIG. 3 is a block diagram of an RFID transmitter/receiver 

fixed devices are preferably distributed at distances corre- useful in connection with the device of FIG. 2. 

sponding to twice the range of the devices when operated as 65 FIG. 4 is a block diagram showing a radio interface and 

RFID readers. The operation to identify and locate items baseband modem useful in connection with the FIG. 2 

having RFID tags may preferably comprise transmitting device. 
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FIG. 5 is a block diagram showing the functional arrange- tionally provides for sending and receiving RFID reader 

meat of the bit stream processor of the FIG. 2 device in signals to identify devices located within their respective 

connection with receive operation. piconets which have RFID tags located thereon. 

FIG. 6 is a block diagram showing the functional opera- Accordingly, fixed device 12C can read an RFID tag pro- 

tion of the bit stream processor of the FIG. 2 device for 5 vided on g ood s 30 located in piconet 14C. Likewise fixed 

transmit operations. device 12A can read an RFID tag located on device 31 

FIG. 7 is a diagram illustrating an antenna for a fixed ^ thin P ico , net 14 * and [ fixed ^vice 12D can read an RFID 

device having directional antenna beams. ^ ta * l ™* d on d ™ ce 20 ™ thin P lcon f " D 

Because the Bluetooth devices have relatively short range 

DESCRIPTION OF THE INVENTION iQ 0 f 10 meters or less, they can be used for location tracking 

FIG. 1 shows an arrangement for locating items within an purposes. The location of a mobile slave device, such as a 

area according to one preferred embodiment of the present P a S er » <* Uul ar telephone or laptop computer which commu- 

invention. The system includes multiple fixed devices 12A, nicates . ™«W the Bluetooth protocol can be tracked to wito 

12B, 12C and 12D. The fixed devices 12 in the embodiment a / elabv ? lv sina11 PJf onet f 4 *> v detennining which of 

shown in FIG. 1 may be incorporated into lighting fixtures 15 me ^V'T™ tno^Ue slave device has become 

j . . .« j 4l _ J TI r -ii u — * associated with. The association information can be relayed 

distributed over the area. However as wiUtecome apparent, each fixed ^ u ^ ^ ^ ^ ^ ^ 

foe mclusion of the devices within lighting ; fixtures is merely rinci le> wnerein me fixe ' d devices u * mu _ 
for purposes of convenience, since the hghtmg fixtures have nfcate ^ each Qther formin a x ^ ^ netWQrk 
electrical connections associated therewith. Alternately, the Accordingly, not only can a device be located with fairly 
fixed devices according to the invention may be modules 20 close resolution of approximately 30 feet, but the person 
which are plugged into wall or ceiling electrical outlets or carrying the device can likewise be located within 
distributed over the area within which items are to be a facility. Reducing the cell size can increase or improve 
located. The devices 12 act as master units using a master resolution within which a device can be located. The host 
slave wireless data communications protocol, such as the processor will associate the unique identification of each 
Bluetooth protocol, wherein a master device 12 communi- 2 $ master device with a physical location within the building, 
cates with slave devices within a piconet 14, associated The Bluetooth masters communicate with each other and 
therewith. Accordingly, fixed devices 12A, 12B, 12C, and with host by their natural RF link or alternately through a 
12D communicate within slave devices in respective pico- dedicated cable system or the electrical wiring of the build- 
nets 14A, 14B, 14C and 14D associated therewith. In a iag- 

preferred arrangement as shown in FIG. 1 the area covered 30 Higher resolution location tracking capability can also be 

by each piconet 14 is a hexagonal area. The generally incorporated into fixed device 12 by adding a back scatter 

hexagonal area results from the fact that devices operating R pID reading capability into the fixed devices 12. Location 

according to the Bluetooth protocol become associated as of back scatter RFID to 8S usirj g an RFID reader can be 

slave devices with the nearest master unit on the basis of the achieved by determining the range of the RFID tag from a 

strength of radio communication signals. It will be recog- 35 £f d de ™* J 2 an RFID tag reader. A hybrid 

nized by those skilled in the art that the actual shape of each Bluetooth and back scatter RFID tag reader device 12 can be 

/ia j <r -j I* j 11 u re * j u designed, as shown in FIG. 2, which provides both Blue- 

picone 14 may differ considerably and will be effected by 8 data communicatioQS ^ ^ £ readin t0 deter . 

other structures, such as walls and equipment which may be mine ^ location Qf slave devices Q * T ^ ng Inter the 

located within the piconet and which may change the Bluetooth tocol> and also to determ ine the location of 

respective shapes and overlapping boarders of the piconets. ^ items having nFW tags ^ Bluetooth all size ^ be 

In one arrangement, illustrated in FIG. 1, fixed device 12C adjusted to be equal to that of the RFID passive tag reading 

is electrically coupled by cable 16 to a host processor 32 capability, usually 12-15 feet and anticipated to exceed 20 

operating on a network interconnection 18. Using the scatter f ee t f n the future using advanced technologies, 

net principle of the Bluetooth protocol, or other relay In one examp i e a pallet load of goods 30 may be tagged 

communications master devices 12A, 12B and 12D may 45 with an active or passive RFID tag. The goods can be located 

communicate signals through fixed device 12C and there- with higher range resolution (for example about 1 ft) using 

after to host 32 over network connection 18. It will be the shorter range back scatter RFID tag reader which is 

recognized that master devices 12 may alternately commu- integrated into the Bluetooth fixed devices 12 of the piconet. 

nicate with each other and with host 32 using other com- Higher resolution tracking or tracking within a piconet can 

munications techniques, including cables or electrical wiring 50 be accomplished simply by adding an RFID tag to other 

signaling. mobile units that use Bluetooth communication, such as cell 

Each of the fixed devices 12 is designed to operate as a phones and personal digital assistants (PDA's), 

master unit, for example using the Bluetooth communica- Each Bluetooth device can be associated with only one 

tions protocol to provide data communications with devices, master device. Once a Bluetooth device enters a piconet 14, 

including fixed and mobile slave devices, located within its 55 the fixed master device 12 will associate with it in order to 

respective piconet. For example, fixed device 12B will be in manage communication amongst all devices within that 

data communications with pager 22 and portable laptop piconet. When a device leaves a piconet and enters another 

computer 26 located within its piconet 14B. Likewise fixed piconet it will fail to communicate with the first fixed device 

device 12C will be in wireless data communications, acting 12 due to a low signal. The device is than dropped from 

as a master unit and operating with slave units comprising 60 association with the first fixed master device 12 and 

personal digital assistant 24 and cell telephone 28 located becomes associated with a different master device 12. The 

within its piconet 14C. In a similar manner fixed device 12D masters 12 of each piconet 14 may also negotiate directly to 

will undertake to act as a master with respect to data process the hand off between master devices. The hand off 

communications with a slave unit 20 consisting of test process may also be reported to the network host 32 so that 

equipment located within piconet 14D. 65 the trajectory of the Bluetooth device may be predicted 

As an additional feature, the fixed devices 12, according ahead of time, as this feature may be useful for certain 

to a preferred embodiment of the present invention, addi- applications. 
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Referring to FIG. 2 there is show a block diagram of the 
fixed device 12 which may be used in connection with the 
system shown in FIG. 1. The device 12 includes an RF 
module 34 having an antenna 36 for transmitting and 
receiving Bluetooth radio signals. A Bluetooth radio inter- $ 
face 42 couples the transmitter/receiver to a Bluetooth 
baseband modem 46 of conventional design. Fixed device 
12 additionally has an RFID transmitter/receiver 38 having 
an antenna 40 which is coupled by radio interface 44 to an 
RFID baseband modem 48. RF baseband modems 46 and 48 1Q 
are connected to a bit stream processor 50 which arranges 
the received bit streams into a common format which is 
loaded into FIFO register 54. Register File 52 stores 
parameters, flags and status for the modulation and demodu- 
lation process. 15 

According to one approach, the RFID data stream 
received as a response to an RFID transmitted reading signal 
is formatted into the format used for a Bluetooth 
communication, and loaded into FIFO register 54 to be 
supplied by interface 56 to a host interface processor 60. 20 
Processor 60 includes a microprocessor 62 and interface 68, 
a working memory 70, timers 64, and optionally a host 
interface 66. Programming may be provided on a flash 
memory 72. Host interface processor 60 may be pro- 
grammed to perform processing on both the Bluetooth data 25 
streams and processing on the RFID received signals, to 
determine the identity and location of a responding RFID 
tag. 

The Bluetooth and RFID functionality is efficiently and 
effectively combined by using a single based band processor 30 
and single host interface processor. Only the front end 
transmitter/receiver of the two radios need to be different. 
Both the Bluetooth and RFID radio front ends will produce 
an analog I/Q (quadrature) signal to the baseband processor 
for digitization and bit reconstruction. Each involves similar 35 
clock, bit recovery, frame striping, and error correction 
functions. Therefore the baseband processor may be of 
reconfigurable design in order to optimally process RFID or 
Bluetooth signals during the appropriate time intervals. 
Transmitter/receivers 34, 38 need not operate simulta- 40 
neously. Since the Bluetooth master is the Bluetooth net- 
work controller, the host processor 60 can place presently 
active Bluetooth devices into hold, park or stand-by modes 
during a time period during which it processes RFID tags. 
That is, the host processor can allocate fixed time slots for 45 
RFID readings and Bluetooth operation within the piconet. 

The radio architecture shown in FIG. 2 is flexible and 
provides a single common industry standard interface to host 
application drivers. That is the baseband processor may 
transfer all data from the incoming frames into standard 50 
Bluetooth or selected standard RFID data frames. This 
allows for a single standard interface between the baseband 
processor 58 and the host interface processor 60. Therefore 
any commercial single chip host interface processor, devel- 
oped for Bluetooth applications, for example, can be utilized 55 
to process data from RFID tags as well, and vice versa. 

FIG. 3 shows an RFID reader radio front end which may 
be used in connection with the device 12. The RF front end 
includes an oscillator 82 which is responsive to a frequency 
hop signal supplied to it. A transmission switch 84 couples 60 
the oscillator signal to a pulse shaper 86, power amplifier 88 
and to circulator 92 via coupler 90. A strip line band pass 
filter 80 connects circulator 92 to antenna 40. Coupler 90 
provides a portion of the transmitted signal to be used for 
synchronous detection in the receiver. Circulator 92 pro- 65 
vides a received signal, which is reflected from an RFID tag 
with varying intensity corresponding to the bit stream it is 
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transmitting, through band pass filter 94 to mixers 100 and 
102, which receive portions of the transmitted signal which 
are provided in phase quadrature by splitter 98, simulta- 
neous with the received signal. The output of mixers 100, 
102, representing the in-phase and quadrature-phase base- 
band signals, are provided through amplifiers 104, 106 to 
magnitude and phase circuit 108. The outputs of circuit 108 
are signals representing the amplitude and phase of the back 
scatter signal from the RFID tag. 

The phase of the recovered signal can be determined with 
respect to the phase of the transmitted signal. The phase 
difference may be translated into time differences at each 
transmitted frequency in order to determine the distance 
from device 12 to the reflecting RFID tag. The phase 
difference is unique to each transmitting frequency. There- 
fore several transmitting frequencies, in addition to the 
received signal strength, may be utilized in order to deter- 
mine the absolute distance from device 12 to the tag with 
high resolution. 

In one embodiment, shown in FIG. 7, device 12 is 
designed to transmit directional radiation patterns to limit 
the RFID tag exposure within a narrow cone angle. Refer- 
ring to FIG. 7 there is disclosed a directional antenna which 
includes a crossed comer reflector 202 and monopole or 
dipole radiators 204 for radiating four directional antenna 
beams 206A, 206B, 206C and 206D in four quadrant from 
a fixed device 12. If the antenna shown in FIG. 7 is used for 
purposes of reading RFID devices, a device in one of the 
four quadrants will respond only when the transmission and 
reception is on the antenna beam 206 corresponding to that 
quadrant. Alternatively a single beam antenna may be used, 
which may have a changing beam direction either through 
electronic or mechanical steering of the antenna. By adding 
a combination of antenna directivity and determination of 
RFID range, the radial and angular position of an RFID tag 
from the device 12 can be determined. 

Referring to FIG. 4 there are shown further details of a 
baseband modem portion and the bit stream processor which 
may be used in connection with device 12. RF signals 
received in the radio stage and are demodulated to baseband 
and provided to modem sections 46, 48 which include a 
baseband demodulator 49 and a baseband modulator 51. 
Additional filter and A-D converter elements are also pro- 
vided. This section further includes a clock synthesizer 210, 
a radio controller 214 and a frequency hop synthesizer 212. 
These elements are used to control the RF modules of the 
device. The bit stream processor includes a range and angle 
estimator 220 which responds to the amplitude and phase of 
the RFID signals from baseband demodulator 49. Both 
RFID response signals and the Bluetooth signals from 
baseband circuit 46 are provided to a configurable bit stream 
decoder 222, packet passing circuit 225, and FIFO register 
54A in connection with receiver operations. In connection 
with transmit operations, the serial processor interface 56 
provides the bit streams to FIFO register 54B and thereafter 
to packet assembly and bit stream encoders 228 and 230. 
Modulator 51 provides signals to be transmitted respectively 
to the RFID or Bluetooth transmission circuits. A configu- 
ration and status register 226 controls the sequencing of the 
bit stream processor. The bit stream processor may, for 
example, be implemented as a programmable logic array, 
and may be configurable according to the type of signal 
being used, such as a selected version of an RFID signal, or 
a Bluetooth signal, for example. Preferably bit stream pro- 
cessor 50 configures the received packets in FIFO memory 
54A in one of the two formats, so that it may be provided to 
the host interface processor 66 in a uniform format, inde- 



09/28/2004, EAST version: 1.4.1 



US 6,717, 

7 

pendent of the type of signal received. Likewise signals to 
be transmitted are provided in a fixed format to the transmit 
register 54B. 

Configurable bit-stream processor 50, which may be 
implemented in a programmed field programmable logic s 
array is arranged to process the serial bit streams for both the 
Bluetooth and RFID communications. One logic configura- 
tion for receiving signals is shown in FIG. 5, wherein there 
is provided a multiplexer 160 for connection to the RFID 
and Bluetooth modem receive channels. The receive opera- 10 
tion is controlled by a finite state machine 162 which 
controls the logic elements according to the communication 
format, and likewise controls multiplexer 160, as indicated 
by dotted lines. Serial to parallel converter 164 receives the 
header data and converts it to parallel data which is stored 
in registers 166, where is can be accessed by state machine 15 
162. The received bit stream is likewise provided to a frame 
synchronization detector 168 and received CRC data is 
provided to CRC register 170, which are likewise accessed 
by state machine 162. The data stream is additionally 
provided to unscrambler 172, CRC module 174, which 20 
performs the CRC check against the received CRC header 
and serial to parallel converter 176 which provides the 
received data to FIFO storage 54A. 

FIG. 6 shows the logic operation of an example of 
configurable bitstream processor for operation in the trans- 25 
mit mode. Finite state machine 180 is configured to generate 
the frame header, which is provided to register 192 and 
converted to serial form in parallel to serial converter 194. 
Frame sync is generated in generator 188 and CRC is 
computed and provided to CRC header register 190. Data to 30 
be transmitted is read from FIFO 44 by parallel to serial 
converter 182, and CRC is computed in CRC logic 184. 
Forward error correction is generated in logic 186. State 
machine 180 controls the logic units to provide the entire 
transmit packet in appropriate order to OR gate 195 and the 35 
packet is routed as the complete bit stream in the appropriate 
format to the transmit circuits of either the RFID modem 48 
or the Bluetooth modem 46 by multiplexer 196. 

While there has been described what is believe to be the 
preferred embodiment of the present invention, those skilled ^ 
in the art will recognize that other and further changes and 
modifications may be made thereto without departing from 
the spirit of the invention and it is intended to claim all such 
changes and modifications as fall within the true scope of the 
invention. 45 

What is claimed is: 

1. A method for locating items, comprising: 
providing a plurality of distributed fixed devices; 
operating each said fixed device as a master unit using a 

first wireless data communications protocol, each said 50 
master unit controlling slave units within at least one 
area corresponding to the location of each said fixed 
device, said operating including identifying said slave 
units thereby to locate items corresponding to said 
slave units within said area; and 55 
operating each said fixed device as an RFID reader using 
a second RFID protocol different from said first pro- 
tocol to identify items having RFID tags with said area. 

2. A method as specified in claim 1, further comprising 
providing items with slave units using said wireless data 60 
protocol and RFID tags. 

3. A method as specified in claim 1, wherein said fixed 
device is operated as a master unit and as an RFID reader 
during alternating time periods. 

4. A method as specified in claim 1, wherein said plurality 65 
of fixed devices are distributed at intervals corresponding to 
twice the range of said devices operating as RFID readers. 
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5. A method as specified in claim 1, wherein said opera- 
tion to identify and locate items having RFID tags comprises 
transmitting RFID reader signals, receiving RFID response 
signals and determining the range of an RFID device from 
said fixed device using said response signals. 

6. A method as specified in claim 5, wherein said range is 
determined from the phase of said response signals. 

7. A method as specified in claim 6, wherein said phase is 
determined at a plurality of frequencies. 

8. A method as specified in claim 1, wherein operating 
said device as an RFID reader includes transmitting and 
receiving RFID signals on a directional antenna beam to 
thereby determine the direction of an RFID device with 
respect to a fixed device. 

9. A system for locating items comprising a plurality of 
fixed devices distributed over an area and subdividing said 
area into a plurality of cells, each fixed device corresponding 
to one or more of said cells, said fixed devices each 
comprising a transmitter, a receiver and a signal processor, 
each said fixed devices being arranged to operate as a master 
unit using a first wireless data communications protocol to 
communicate with slave units in said one or more cells 
corresponding to said fixed device to thereby locate items 
having said slave devices in said one or more cells, and said 
fixed devices being arranged to operate as RFID tag readers 
using a second RFID protocol different from said first 
protocol to identify and locate RFID tags on items in said 
one or more cells. 

10. A system as specified in claim 9, wherein said fixed 
devices are arranged to communicate location data relating 
to said items having slave units and said items having RFID 
tags to a host processor. 

11. A device comprising: 
at least one transmitter; 
at least one receiver; 

and a processor coupled to provide signals for transmis- 
sion by said transmitter and coupled to process signals 
received by said receiver; said processor including a 
first program for sending and receiving digital data 
signals using a first wireless data communication pro- 
tocol and thereby identifying remote units within range 
for communication therewith and a second program for 
sending and receiving RFID reading signals using a 
second RFID protocol different from said first protocol 
to thereby identify RFID tags within range for identi- 
fication. 

12. A device as specified in claim 11, wherein said second 
program further provides for determining range from said 
device to said RFID tags. 

13. A device as specified in claim 11, wherein said device 
includes two transmitters and two receivers for respectively 
transmitting and receiving wireless data communications 
signals and RFID signals. 

14. A device as specified in claim 13, wherein said two 
transmitters and two receivers are coupled to said processor 
by a common baseband signal processor. 

15. A device a specified in claim 11, wherein said pro- 
cessor is arranged to cause said device to operate using said 
first and second program during alternating time intervals. 

16. A device as specified in claim 11, wherein said 
processor is further programmed to provide data identifying 
said remote units within range and data identifying said 
RFID tags to a host processor. 

***** 
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